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Abstract. Let (X,d) be a compact metric space and let M.{X) denote the space of 
all finite signed Borel measures on X. Define /: M(X) — ► K by 



I(fi)= / / d(x,y)dfi(x)dfi(y), 
JxJx 

and set M(X) = sup/(/z), where /j, ranges over the collection of signed measures 
in J\A(X) of total mass 1 . This paper, with an earlier and a subsequent paper [Peter 
Nickolas and Rcinhard Wolf, Distance geometry in quasihypermetric spaces. I and , 
investigates the geometric constant M(X) and its relationship to the metric proper- 
ties of X and the functional-analytic properties of a certain subspace of Ai(X) when 
equipped with a natural semi-inner product. Using the work of the earlier paper, 
this paper explores measures which attain the supremum defining M(X), sequences of 
measures which approximate the supremum when the supremum is not attained and 
conditions implying or equivalent to the fmiteness of M(X). 



1. Introduction 

Let (X,d) be a compact metric space and let j\4(X) denote the space of all fi- 
nite signed Borel measures on X. Define functionals /: M.(X) x j\4(X) — > R and 
I: M{X) -f R by 

/(/!, v) = / / d(x,y) d/j,(x)dv(y) and J(/i) = /(/i, /i) = / / d{x,y) dfj,(x)dfx(y) 

JXJX JXJX 

for 1^,1/ G JA(X), and set 

M(X) = sup !(//), 

where \x ranges over M.\{X\ the collection of signed measures in j\4(X) of total mass 1. 

Our interest in this paper and in the earlier and later papers [8] and [9] is in the 
properties of the geometric constant M(X). In [8], we observed that if (X, d) does not 
have the quasihypermetric property, then M(X) is infinite, and thus the context of our 
study for the most part is that of quasihypermetric spaces. Recall (see [8]) that (X,d) 
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is quasihypermetric if for all n G N, all a±, . . . , a n G ffi. satisfying Ym=i a i = 0> an d all 
Xi, . . . , x n G X, we have 

n 

aiajd(xi,Xj) < 0. 

(Other authors refer to quasihypermetric spaces, or their metrics, as of negative type; 
see, for example, [4] and [7].) It is straightforward to confirm that a compact metric 
space (X, d) is quasihypermetric if and only if < for all /i G A4 (X), the subspace 
of A4(X) consisting of all signed measures of mass (see Theorem 3.2 of [8]). 

In the presence of the quasihypermetric property, a natural semi-inner product space 
structure becomes available on M.q(X). Specifically, for v G M (X), we define 

(fi\v) = -I(n,v), 

and we denote the resulting semi- inner product space by E (X). The associated semi- 
norm || • || on Eq(X) is then given by 

INI = [-i(ri\ *■ 

The semi-inner product space E (X) is in many ways the key to our analysis of 
the constant M(X). In [8], we developed the properties of E (X) in a detailed way, 
exploring in particular the properties of several operators and functionals associated 
with E (X), some questions related to its topology, and the question of completeness. 
Questions directly relating to the constant M(X) were examined in [8] only when they 
had a direct bearing on this general analysis. 

In this paper, we use the framework provided by our work in [8] to deal directly and 
in some detail with questions about M(X). Specifically, we discuss 

(1) maximal measures, that is, measures which attain the supremum defining M(X), 

(2) sequences of measures which approximate the supremum when no maximal mea- 
sure exists, and 

(3) conditions implying or equivalent to the finiteness of M(X). 

We assume here that the reader has read [8] , and we repeat its definitions and results 
here only as necessary. Also, in [8] the background to our work, and in particular the 
contributions of other authors (see [2, 3, 5, 6, 10], for example), was discussed in some 
detail, and this discussion will not be repeated here. The paper [9] deals with further 
questions about M(X), relating especially to metric embeddings of X and the properties 
of M(X) when X is a finite metric space. 

2. Definitions and Notation 

Let (X, d) (abbreviated when possible to X) be a compact metric space. The diameter 
of X is denoted by D(X). We denote by C(X) the Banach space of all real- valued 
continuous functions on X equipped with the usual sup-norm. Further, 
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• A4{X) denotes the space of all finite signed Borel measures on X, 

• Mq(X) denotes the subspace of M.{X) consisting of all measures of total mass 0, 

• Mi{X) denotes the afhne subspace of M{X) consisting of all measures of total 
mass 1, 

• A4 + {X) denotes the set of all positive measures in A4{X), and 

• A4f(X) denotes the intersection of M. + (X) and Mi{X), the set of all probability 
measures on X. 

For x G X, the atomic measure at x is denoted by 8 X . 

The functionals /(•,•) and /(•) defined earlier play a central role in our work. A 
related functional J(-) on M.{X) is defined for each fx G A4{X) by J{fx){u) = I {fx, v) 
for v G M(X). For fx G M{X), the function G C{X) is defined by 

d^x) = / d{x,y)dfx{y) 
Jx 

for x G X. Finally, as noted earlier, we define 

M{X) = sup{7(//) : fx G Mi(X)}. 

3. Maximal and Invariant Measures 

We call a measure fx G M.\{X) maximal if I{fi) = M(X), and we call a measure 
G Ai(X) d-invariant if there exists c G R such that d^(x) = c for all x G X; the 
number c is then called the value of /i. 

Our first result deals with the relationship between maximal and invariant measures. 
(Recall from Definition 3.3 of [8] that a compact quasihypermetric space (X, d) is said 
to be strictly quasihypermetric if I {fx) = only when ix — 0, for ix G Mq{X).) 

Theorem 3.1. Let {X,d) be a compact metric space. 

(1) If ix G M.\{X) is a maximal measure, then fx is d-invariant with value M{X). 

(2) If X is quasihypermetric and if fx G M.\{X) is d-invariant with value c, then fx 
is maximal and M{X) = c. 

(3) If X is strictly quasihypermetric, then there can exist at most one maximal mea- 
sure in M.\{X). 

(4) If X is strictly quasihypermetric, then there can exist at most one d-invariant 
measure in A4\{X). 

Proof. (1) We may clearly assume that X is non-singleton, so that M{X) > 0. Let fx G 
Aii{X) be maximal. Assume first that d^{x) > M{X) for some x G X. Choose e > 
such that dpix) > M{X) + e, and let a = M{X)/{M{X) + e). Then for fx a G Mi(X) 
defined by fi a — a/x + (1 — a)5 x , we find 

Hf^a) — Oi 2 I{fx) + 2a (1 — a) d^{x) 
= a 2 M{X) + 2a(l - a) d^x) 
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> a 2 M(X) + 2a(l - a)(M(X) + e) 
= M(X)((a-l) 2 + l) 

> M{X), 

a contradiction. 

Now assume that d^x) < M(X) for some x G X. Choose e > such that d^(x) < 
M(X) - e and M(X) - 2e > 0, and let a = M{X)/(M(X) - e). Then for fi a G M X (X) 
defined by \i a = a/i + (1 — a)5 x , we find as before that I(fi a ) > M(X), a contradiction. 
It follows that d^x) = M(X) for all x eX. 

(2) Let dfj, be a constant function on X with value cGK, for some \x G A4i(X). For 
any v G Aii(X), we have 2I(/i, v) > + I{v) (see Theorem 3.2 of [8]), and so 

2c = 2cv(X) 
= Md„) 

> m+iM 

= nid^ + Ky) 
= fi(X)c + I(v) 

= C + /(!/). 

Therefore I{v) < c. Finally, /(/x) = c implies M(X) = c, so we conclude that ji is 
maximal. 

(3) Let n and v be two maximal measures in M.\{X). Part (1) implies that d^{x) = 
d v (x) = M(X) for all x G X. Therefore, if (p = /i — v, we have (p G A / i (^) and 
I((p) = tp{d v ) = <f(0) = 0, and hence (p = 0. 

(4) This follows from (2) and (3). □ 

Consider the strictly quasihypermetric space X = [a,b], with the usual metric. 
Theorem 3.1 gives a completely elementary proof that M([a,b]) < oo (compare [2, 
Lemma 3.5]). 

Corollary 3.2. Let X = [a,b], where a, b G R and a < b, and let d(x,y) = \x — y\ for 
all x, ye [a,b\. Then M([a,b\) = (b-a)/2. 

Proof. Let /i G M.±([a, b}) be defined by /i = \(b~ a +o~b)- Clearly, we have = (b—a)/2 

for all x G [a, 6]. Therefore, by Theorem 3.1 part (2), we have M([a,b}) = (b — a)/2. □ 

Furthermore, we can apply Theorem 3.1 to the quasihypermetric but not strictly 
quasihypermetric space X = S 1 , the circle of radius 1, equipped with the arc- length 
metric (see Example 3.5 of [8]). Indeed, an identical argument and conclusion apply to 
the sphere S 11 ' 1 in R n equipped with the great-circle metric. 
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Corollary 3.3. Let X = S 1 , the circle of radius 1, equipped with the arc-length metric. 
Then we have M(X) = |. Moreover, X has multiple maximal/ d-invariant measures. 

Proof. Let X\ and y 1 be any pair of diametrically opposite points in X and let n G 
M.i(X) be defined by /i — \{8 X1 + 5 yi ). Clearly, we have d^(x) = f for all x G X, and 
hence M(X) = |, by Theorem 3.1 part (2). Since x\ and y\ can be chosen arbitrarily, 
the second claim holds. □ 

Example 3.4. Consider the compact strictly quasihypermetric space X = B 3 , the 
closed ball of radius 1 in R 3 , with the usual euclidean metric. It is shown in [1] that 
M(X) = 2 and that /(//) < 2 for all /i G Aii(X), and that there therefore exists no 
maximal or invariant measure on X. 

The next result will provide us with a fruitful source of examples and counterexamples 
in our later work. 

Theorem 3.5. Let (X, di) and (Y, d 2 ) be compact metric spaces with X n Y = and 
M(X), M(Y) < oo. Let Z = X U Y, and define d: Z x Z by setting 

(di(x,y), forx,yeX, 
d 2 (x,y), forx,yeY, 
c, forxeX,ye Y, 

where c G R snc/i t/iat 2c > max(D(X), T/ien we have the following. 

(1) (Z,d) is a compact metric space. 

(2) If X and Y are quasihypermetric, then (Z,d) is quasihypermetric if and only if 
2c> M(X) + M(Y). 

(3) If X andY are strictly quasihypermetric, then (Z,d) is strictly quasihypermetric 
if and only if 2c > M(X) + M(Y) and 

(a) 2c > M(X) + M(Y) or 

(b) X has no maximal measure or 

(c) Y has no maximal measure. 

Proof. It is straightforward to check that (Z, d) is a compact metric space. 

Consider /i G Aio(Z). Then we have \i = fi\+fi2, with supp(/ii) C X and supp(/i 2 ) C 
Y, so we can regard 1^1,1^2 as members of Ai(X), At(Y), respectively, and since /i G 
M (Z) we have = [i x {Z) + /j, 2 (Z) = Hi(X) + /jl 2 (Y). Note that /(//) = /(^i + /i 2 ) = 
J( /Ul ) + /(/i 2 ) + 2c/i 1 (X)/i 2 (F). 

Suppose that /J>i(X) = 0, so that ^(Y) = also. If X and F are quasihypermetric, 
we therefore have = I(fii) + 1 (1^2) < 0, and if X and Y are moreover strictly 
quasihypermetric, then I(/i) = implies /(/xi) = /(/X2) = 0, and hence we have /ii = 
ji2 = 0, and so /i = 0. 
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Now suppose that fJ>i(X) ^ 0, so that [i 2 (Y) = —f-ti(X) ^ 0. Then we find 

m = ^(x)/(^)+^(io/(-^y)+2^ 1 (x)|i 2 (y) 




< i4(X)[M(X) + M(Y)-2c}. 

If 2c > M(X) + M(Y), it follows immediately that /(//) < 0, and also that /(//) < 
if M(X) + M(Y) < 2c or m{X)) < M(X) or I(ii 2 / /i 2 (Y)) < M(Y). This proves 
the reverse implications in (2) and (3). 

For the forward implication in (2), suppose that X and Y are quasihypermetric and 
that 2c < M(X) + M(Y). Then there exist fi ± e Mi(X) and fi 2 e M X (Y) such that 
2c < I(fii) + /(/U 2 ). But now /i — /ii — /i 2 G M.q(Z), and 

/(/i) = 7(//i) + 7(// 2 ) - 2/(/i 1 , /i 2 ) > 2c - 2/(/i 1 , /i 2 ) = 0, 

and hence Z is not quasihypermetric. 

For the forward implication in (3), suppose that X and Y are strictly quasihypermet- 
ric. By part (2), if 2c < M(X) +M(Y), then Z is not (strictly) quasihypermetric, so let 
us assume that 2c > M(X) + M(Y) and that conditions (a), (b) and (c) in (3) are false. 
Thus we have 2c = M(X) + M(Y) and there exist maximal measures /ii G M\(X) and 
/i 2 G A4i(Y). But now /i — fj,± — fj, 2 G A4 (Z) is non-zero, and 

J(/i) = /(/ix) + J(/i 2 ) - 2/0/!, /i 2 ) = M(X) + M(F) - 2c = 0, 

and hence Z is not strictly quasihypermetric. □ 

Theorem 3.6. Let the metric spaces (X, d\), (Y, d 2 ) and (Z, d), and the constant c sat- 
isfying 2c > max(D(X),D(Y)), be as in Theorem 3.5, with X and Y quasihypermetric. 
Suppose that ^ G Aii(X), fi 2 G M.\{Y) are invariant measures. Then 

H = (M(Y) - c)jii + (M(X) - C )H2 

is an invariant measure on Z with value M(X)M(Y) — c 2 . Further, if X and Y are 
strictly quasihypermetric, then \i G Ado(Z) if and only if Z is quasihypermetric but not 
strictly quasihypermetric. 

Proof. The first statement is proved by a straightforward calculation. For the second, 
we note that by Theorem 3.5 and Theorem 3.1 part (2), Z is quasihypermetric but not 
strictly quasihypermetric if and only if 2c = M(X) + M(Y), from which the statement 
follows. □ 

Remark 3.7. In the presence of the quasihypermetric property, Theorem 3.1 above 
shows that invariant measures are maximal, and conversely. When X is not quasihy- 
permetric, on the other hand, Theorem 3.1 of [8] (see Theorem 5.1 below) shows that 
M(X) = oo, and that the notion of a maximal measure is therefore meaningless. In the 
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following result, we show that a non-quasihypermetric space may nevertheless have a 
non-trivial invariant measure. 

Theorem 3.8. There exists a 5-point non-quasihypermetric space with an invariant 
probability measure of value 1. 

Proof. For X = {xi,x 2 } and Y = {y±, 2/2, 2/3}, define 

d x (xi, Xj) = \ 1 J ' d 2 ( yi , yj) = \ 1 , h . 

Then (X,di) and (Y, d 2 ) are compact quasihypermetric spaces and /ii = |(5 X i + &c 2 ) e 
.A/fi(X) and /i 2 = ^(S yi + 5 V2 + 5^) G A4i(Y) are invariant measures. Theorem 3.1 
part (2) then implies that they are maximal measures, so that we have M(X) = 1 and 
M(Y) = § . 

Now let Z = X U Y, and define d: Z x Z -> R as in Theorem 3.5, with c = 1. Then 
parts (1) and (2) of Theorem 3.5 imply that (Z, d) is non-quasihypermetric, and we find 
that /ii G M.\[Z) satisfies d^{z) = 1 for all z G Z. □ 

4. Maximal and Invariant Sequences 

Definition 4.1. Let (X, d) be a compact quasihypermetric space with M(X) < 00. A 
sequence \i n in Aii(X) is called maximal if /(/x n ) — ► M(X) as n — > 00. 

Remark 4.2. While Example 3.4 shows that maximal measures may not exist under 
the assumption that M(X) < 00, it is of course immediate from the definition that 
maximal sequences always exist. 

We noted in section 4 of [8] that when M(X) < 00 there is a natural extension of the 
semi-inner product on E (X) = M. Q [X) to a semi-inner product on the space M.{X) of 
all signed Borel measures on X. Specifically, we define 

(A* M = (M(X) + l)n(X)v(X) - v) 

for /i, v G A4(X), and we denote the resulting semi-inner product space by E(X). This 
space plays a role in the arguments below. 

Remark 4.3. In the context of the semi-inner product space E(X), maximal sequences 
and maximal measures have the following natural interpretation. 

(1) A sequence //„ in Ai\(X) is maximal if and only if \\n n \\ — * dist(0, Aii(X)) = 1 
as n — > 00, where dist(0, JAi(X)) denotes the distance of the zero measure to 
the closed afline subspace M.\(X) (see Corollary 5.5 of [8]). 

(2) A measure \x G M.\{X) is maximal if and only if 

Ml = dist(o,.Mipr)) = 1. 
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The preceding assertions follow immediately from the observation that ||/i|| 2 = M(X) + 
1 — I(fj) for all fi G M\(X). 

Remark 4.4. A measure /i in M.i(X) is maximal if and only if there exists a maximal 
sequence n n in Ai\(X) such that ||/i n — — > as n — > oo. For if /i n is such a sequence, 
then ||/i|| < ||/J n || + ||/i„ — for all n G N, so < 1 by Remark 4.3 part (1), and the 
maximality of /i follows by Remark 4.3 part (2). 

Recall that if X is a compact quasihypermetric space, then maximal measures in 
Aii(X), if they exist, are characterized by the property that they are d-invariant on X 
(see Theorem 3.1). However, there exist spaces X with M(X) < oo but without maximal 
measures (see Example 3.4). In the light of these facts, we make the following definition. 

Definition 4.5. Let (X, d) be a compact quasihypermetric space. A sequence fi n in 
Ai\{X) is called d-invariant with value c, for some c G R, if 

(1) — ji m \\ — > as n, m — > oo, and 

(2) d Un — > c • 1 in C(X) as n — > oo, where 1 G C(X) is defined by l(x) := 1 for all 

x e x. 

We wish now to investigate the relationship between maximal and invariant sequences 
(cf. Theorem 3.1 above). We need first the following three lemmas. 

Lemma 4.6. Let (X,d) be a compact quasihypermetric space with M(X) < oo. A 
sequence /i n in Aii(X) is maximal if and only if \\/i n — /i m \\ — > as n,m — > oo and 
(/i n | v) — > as n — > oo /or a// z/ G -E (A). 

Proof. The assertion is a well-known fact about semi-inner product spaces, but for 
completeness we include a proof. Let maximal sequence in Aii(X). Since 

||/i|| 2 = M(X) + 1 - /(/i) > 1 for all /i G Mi(X) (see Remark 4.3), we have 



2 II,, 112 i ||,, 112 



I f^n fJ"m || || l^n \ \ ~l~ 1 1 



in 



2 



2 



^ ||/^n|| "I - 1 1 /^m| | 

- 2 ' 

for all n, m, and we conclude by Remark 4.3 part (1) that ||/i n — /j m || — > as n, m — > oo. 

Let f G -EoPO- From the fact that ||/i„ — /i m || — > as n, m — > oo it follows that 
(/i„ | i/) — > a as n — > oo, for some a G M. Then since 1 < ||/i„ + tz/|| 2 for all t G R, it 
follows that < 2ta + t 2 |M| 2 for a11 *eM, and hence a = 0. 

Conversely, let /j n be a sequence in M.\(X) such that ||/i n — /i m || — > as n,m — > oo 
and (/i n | i/) — > as n — > oo for all v G E'o(-X'). Since the measures /i n form a 
Cauchy sequence in Ai(X), the norms \\fi n \\ form a convergent sequence in R, and we 
define /3 := lim^oo ||/i n ||. Fix /i G A^i(X) and e > 0. Now choose N G N such that 
ll/MrH 2 > P 2 — § and (||/i|| + ||/i7v||)||/i7v — Vm\\ < f for all m> N. Then 

||/i|| 2 = ||/i - /iAf|| 2 + ||/iAr|| 2 + 2(/i - fX N I /ijv) 
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= ||At - ^n\\ 2 + \\^n\\ 2 + 2(/i - UN | UN - Hm) + 2(/i - /XAT | fi m ) 

> ||/iAf|| 2 - 2(||/i|| + || A*jv|| ) || A*JV - Atm|| + 2(/i - /ijv I /im) 

> /3 2 — e + 2(/x — fiN | /i m ) 

for all m > N, and, using the fact that fi — hn £ E (X), we let m — > oo, obtaining 
||/i|| 2 > (3 2 — e. But /i and e were arbitrary, so it follows that ||/i|| > lim„ \\fi n \\ for all 
e Mi(X). Therefore, \\fi n \\ — >■ dist(0, M.i(X)), and so, by Remark 4.3 part (1), we 
are done. □ 

Lemma 4.7. Let (X,d) be a compact quasihypermetric space. If there exist a sequence 
fi n in M.i{X) and constants a,/3eK such that I(fi n ) — > a and d Un — > (3 • 1 m C(X) as 
n -> oo ; then M(X) < 2(3 - a < oo. 

Proof. Let fi be in .Mi(X). Since d^ n — > /3 • 1 in C(X), we have I(fi,fi n ) — ► /3. But it 
is an easy consequence of the quasihypermetric property (see part (5) of Theorem 3.2 
of [8]) that 2I(fi,fi n ) > I(fi) + I(fi n ) for all n eN, which implies that < 2(3 - a, 
and hence we have M(X) < 2(3 — a < oo. □ 

Lemma 4.8. Let (X, d) be a compact quasihypermetric space with M(X) < oo. If fi n 
in M.\{X) is a d-invariant sequence with value c, then I(fi n ) — > c as n — > oo. 

Proof. Let e > 0. By assumption, there exists N E N such that ||/i„ — fi m \\ < e for all 
n,m> N, and there exists X > such that \\fi n \\ < K for all nGN. Therefore, for all 
n > N we have 

|/(A*n)-c| < \l(fln,fl n - fl N )\ + \l(fln,fl N )-c\ 
= \(Hn | A*n-^JV)| + |^Jv(d^) ~c| 

< ||^n|| • ||A*t» - A*JV|| + |/^Ar(rf Mn ) - c| 

< e • + |//jv(d/0 — c|. 

But since d^ n — > c • 1 in C(X), we have fiN(d^ n ) c as ti ^ oo, and the result 
follows. □ 

Now we can prove the following counterpart of Theorem 3.1 for sequences of measures. 

Theorem 4.9. Let (X, d) be a compact quasihypermetric space. Then we have the 
following. 

(1) If M(X) < oo and fi n is a maximal sequence in JAi(X), then ji n is a d-invariant 
sequence with value M(X). 

(2) If fi n is a d-invariant sequence in M.\{X) with value c, then M(X) = c < oo 
and fi n is a maximal sequence. 

Proof. (1) Let fi n be a maximal sequence in M.\{X). Since \\fi n — fi m \\ — > as n, m — > oo, 
by Lemma 4.6, it follows by part (2) of Theorem 5.4 of [8] that \\d^ n — d Mm || — > as 
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n, m — > oo. Since C(X) is complete, there exists / G C(X) such that d Un — > / G C*(X) 
as n — > oo, so that d Un (x) — > /(x) as n — > oo for all x G X. 

Lemma 4.6 again tells us that (//„ | z/) — > as n — > oo, for all z/ G E'o(X). In particular, 
(/-fn I — dy) as n — > oo, for all x,y <E X. Thus we have both d Un (x) — d Un (y) — > 
and d Un (x) — > /(x) as n — > oo, for all x,y E X, and we conclude that /(x) = /(y) for 
all 1,1/6 X. Thus /i„ is a ci-invariant sequence, and by Lemma 4.8 its value is M(X). 

(2) Let fi n be a ci-invariant sequence in JAi(X) with value c, and fix x G X. It 
follows immediately from the definition of ci-invariance that n n — 8 x is a Cauchy sequence 
in E'o(-X'), and so there exists a > such that ||/i n — 8 X \\ — > a as n — > oo. This 
gives 2I(/i n ,5 x ) — — > a 2 as n — > oo, and since d Un (x) — > c as n — > oo, we have 
7(/x n ) — > 2c — a 2 . Applying Lemma 4.7, we find that M(X) < 2c— (2c — a 2 ) = a 2 < oo. 
Thus Lemma 4.8 applies, showing that I(/i n ) — > c as n — > oo, and it follows that 
c = a 2 . Therefore M(X) < c, and since /(/x n ) —> c as n — > oo, we have M(X) = c and 
I(Hn) M(X), and so is a maximal sequence. □ 

The equivalence of parts (1) and (2) in the following result is merely a restatement 
of the definition of a maximal sequence, while the equivalence of parts (2) and (3) is 
essentially a restatement of Theorem 4.9. 

Corollary 4.10. Let (X,d) be a compact quasihypermetric space. Then the following 
conditions are equivalent. 

(1) M(X) < oo. 

(2) There exists a maximal sequence in Ai\(X). 

(3) There exists a d-invariant sequence in M.\{X). 

This result takes on an especially pleasant form in the case of a finite space (see also 
Theorem 3.4 of [9]). 

Theorem 4.11. Let (X,d) be a finite quasihypermetric space. Then the following con- 
ditions are equivalent. 

(1) M(X) < oo. 

(2) There exists a maximal measure in AAi(X). 

(3) There exists a d-invariant measure in Aii(X). 

Proof. The equivalence of (2) and (3) is given by Theorem 3.1, and the fact that (2) 
implies (1) is trivial, so we need only confirm that (1) implies (2). If M(X) < oo, then 
Theorem 4.9 tells us that there exists a sequence /i n in Mi(X) which is maximal and 
is d-invariant with value M(X). By the definition of ci-invariance, the sequence fx n is 
a Cauchy sequence in the semi-inner product space E(X), which, since X is finite, is 
complete, by Theorem 6.1 of [8]. Choose fi G A4(X) such that /i n —+ /j, as n — > oo. By 
Corollary 5.5 of [8], the subspace Aio(X) = E (X) is closed in E(X), and therefore 
so is its translate A4i(X), and it follows that /x G AAi(X). Now, by Remark 4.4, we 
conclude that /i is a maximal measure, and so (1) implies (2), as required. □ 
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5. The Finiteness of M(X) 

We now turn to discussion of M(X), focusing especially on the circumstances under 
which M(X) is finite. We begin by recalling two of our earlier results from [8] which 
give information on this question. 

Theorem 5.1 (= Theorem 3.1 of [8]). If (X,d) is a compact non-quasihypermetric 
space, then M(X) = oo. 

Theorem 5.2 (= Theorem 5.2 of [8]). Let (X,d) be a compact quasihypermetric space. 
If there exists ji G M.q(X) which is d-invariant with value c ^ 0, then 

(1) X is not strictly quasihypermetric and 

(2) M(X) = oo. 

If X is a finite space, we can give more information. 

Theorem 5.3. Let (X,d) be a finite quasihypermetric space. Then we have the follow- 
ing. 

(1) If X is strictly quasihypermetric, then M(X) < oo. 

(2) If X is not strictly quasihypermetric, then M(X) < oo if and only if there exists 
no d-invariant measure fi G A4q(X) with value c ^ 0. 

Proof. (1) Since X is finite, it follows that E (X) is a finite-dimensional normed space, 
and hence J(/x) (see section 2) is a bounded linear functional on E (X) for each fj, G 
M(X). Therefore, part (3) of Theorem 5.3 of [8] (see also Remark 5.6 of [8]) implies 
the assertion. 

(2) Theorem 5.2 part (2) deals immediately with the forward implication. For the 
reverse implication, assume that no measure // G Aio(X) and constant exist with 
the property that d^x) = c for all x6l. Fix x G X , and define /: Eq(X)/F — > R by 
setting f(v + F) = I(5 X , v) for v + F G E (X)/F. (Recall from Lemma 5.1 of [8] that 
F denotes the subspace {// G E (X) : \\fi\\ = 0} of E (X).) 

If v + F = v' + F, we have v — v' G F, and hence, by part (5) of Lemma 5.1 of [8], 
there exists 7 G K such that d v ^ v t(x) = 7 for all x G X. By our assumption, we have 
7 = 0, and hence I(S X , v) = d v {x) = d u r(x) = I(5 X , u'). Thus / is a well defined linear 
functional on the finite-dimensional normed space Eq(X)/F (see part (4) of Lemma 5.1 
of [8]). Therefore, / is bounded on E (X)/F, and so there exists M > such that 

\l(S x ,u)\ = \ f(u + F)\ < M\\v + F\\ = M\\v\\ 

for all v G E (X). Now part (2) of Theorem 5.3 of [8] implies that M(X) < 00, as 
required. □ 

Theorem 5.4. There exists a 5-point quasihypermetric, non-strictly quasihypermetric 
space Z with M(Z) = 00. 
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Proof. For X = {xi,x 2 } and Y = {2/1,2/2,2/3}, define 

di( x h Xj) = < 1 J ; d 2 (yi, yj) = < 4 1 J ; 

It is easy to check that (X, d\) and (Y, d 2 ) are compact strictly quasihypermetric spaces. 
It is clear that [i\ = \{b~ xi + 5 X2 ) G M\(X) and /i 2 = + 5 y2 + 5 ys ) G Afi(Y) 

are invariant measures, and Theorem 3.1 part (2) then implies that they are maximal 
measures, so that we have M(X) = | and M{Y) = ^. 

If we let Z = X U Y and define d : Z x Z -> K as in Theorem 3.5, with c = |(M(X) + 
M(y)) = §, then Theorem 3.5 shows that (Z,d) is a quasihypermetric space. Further, 
Theorem 3.6 implies that /i — fj,± — /i 2 G A^o(^) is (i-invariant with value — ^ 7^ 0, 
and then finally Theorem 5.2 implies that Z is not strictly quasihypermetric and that 
M(Z) = 00. □ 

Remark 5.5. Theorem 5.4 constructs a space with 5 points. We note that 5 is the 
smallest number possible in such an example: in Theorem 5.6 of [9], we show among 
other things that every metric space with 4 or fewer points must have M(X) < 00. 

To complete our survey of the finiteness or otherwise of M, we require the following 
result and example. 

Theorem 5.6. There exists a compact strictly quasihypermetric space Z with M(Z) = 00. 

Proof. Choose a strictly quasihypermetric compact space (X, d\) without a maximal 
measure and with M(X) < 00 (see Example 3.4). Also, let Y = {1/1,1/2}, and define 

doiy^yj) — \ ' . , ' ^' 1 < i, j < 2. 

Of course, (Y,d 2 ) is a compact strictly quasihypermetric space with M(Y) = D(X)/2. 

Let Z = X U Y, and define d: Z x Z -> R as in Theorem 3.5, with c = \{M(X) + 
M(Y)). Choose two points x±,x 2 G X with D(X) = d(xi,x 2 ), and note that l{\{5 Xl + 
S xa ))=D(X)/2. 

Since M(X) is not attained, we have M(X) > l(\(5 Xl +5 X2 )) = D(X)/2. Hence 2c > 
max(M(X) + M(Y), D(X), D(Y)), and Theorem 3.5 implies that (Z,d) is a compact 
strictly quasihypermetric space. 

Now choose fi n G Ai±(X) for each n such that I(/i„) — > M(X) < 00 as n — > 00 (we 
assume that M(X) < 00, since there is otherwise nothing to prove). Define v n G Aii(Z) 
by setting 

v n = a n fi n + |(1 - a n )(5 yi + 5 V2 ), 
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where a n = (M(X) — /(//„)) 2 . By assumption, a n is well defined, a n > 0, and a n — > 00 
as n — > 00. Now 

J(z/ n ) = + 2ca n (l - a n ) + |(1 - a n ) 2 L>(X), 

and, expanding and simplifying, we find finally that 

I(y n ) = -1 + \D{X) + a n (M(X) - \D{X)) -> 00 

as ra — > 00, since M(X) — > 0, giving the result. □ 

Example 5.7. Let X be a 4-point space consisting of any two pairs of diametrically 
opposite points chosen from the circle of radius 1 with the arc-length metric. By Exam- 
ple 3.5 of [8], X is quasihypermetric but not strictly quasihypermetric, and by Corol- 
lary 3.3 (see also Theorem 5.6 of [9]), we have M(X) < 00. 

We can sum up our findings so far on the finiteness of M(X) as follows. 

Theorem 5.8. Let (X,d) be a compact metric space. 

(1) If X is not quasihypermetric, then M(X) = 00. 

(2) If X is quasihypermetric but not strictly quasihypermetric, then M(X) < 00 and 
M(X) = 00 are both possible. 

(3) If X is strictly quasihypermetric, then M(X) < 00 and M(X) = 00 are both 
possible. 

Proof. Assertion (1) follows from Theorem 3.1 of [8]; assertion (2) follows from Ex- 
ample 5.7 and Theorem 5.4; and assertion (3) follows from Corollary 3.2 and Theo- 
rem 5.6. □ 

We conclude with some remarks on the quasihypermetric property and the strict 
quasihypermetric property. 

For a compact metric space (X,d), the quasihypermetric property is defined as a 
condition on the finite subsets of X, although by Theorem 3.2 of [8] the property can 
also be characterised measure-theoretically. In particular, X is quasihypermetric if and 
only if every finite subset of X is quasihypermetric. The next result implies that the 
strict quasihypermetric property cannot be expressed as a condition on finite subsets. 

Theorem 5.9. There exists an infinite compact metric space all of whose proper compact 
subsets (and its finite subsets in particular) are strictly quasihypermetric but which is 
not itself strictly quasihypermetric. 

Proof. Let X and Y be copies of the unit circle S 1 in the plane, with the euclidean 
metric. Note that X and Y are strictly quasihypermetric, that normalised uniform 
measure on X and Y is invariant, and that therefore, by Theorem 3.1, this measure is 
the unique maximal measure on X and Y, and M(X) = M(Y) < 00. Form a metric 
space Z using the mechanism of Theorem 3.5, setting the distance between each x £ X 



14 



PETER NICKOLAS AND REINHARD WOLF 



and each y e Y to be c, where 2c = M(X) + M(Y). By Theorem 3.5 part (3), Z is not 
strictly quasihypermetric. 

Let Z' be any proper compact subset of Z, and write Z' — X' U F' for suitable 
compact subsets I'CI and V C y, at least one of which is proper. If either X' or Y' 
has no maximal measure, then Theorem 3.5 part (3) implies immediately that Z' is 
strictly quasihypermetric. If X' and Y' both have maximal measures, assume without 
loss of generality that X' is a proper subset of X. Suppose that M(X') = M(X). 
Then the maximal measure on X' is also a maximal measure on X, but is certainly not 
uniform measure, and this contradicts the uniqueness given by Theorem 3.1. Therefore, 
M(X') < M(X). But now 2c > M(X')+M(Y'), so Theorem 3.5 part (3) implies again 
that Z' is strictly quasihypermetric. □ 
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